Signal Recovery on Graphs: Fundamental Limits of Sampling Strategies

Signal Recovery on Graphs

We consider the problem of signal recovery on graphs as graphs model data with complex structure as signals on a graph. Graph signal recovery implies recovery of one or multiple smooth graph signals from noisy, corrupted, or incomplete measurements. We propose a graph signal model and formulate signal recovery as a corresponding optimization problem. We provide a general solution by using the a...

Fundamental Limits of Weak Recovery with Applications to Phase Retrieval

In phase retrieval we want to recover an unknown signal x ∈ C from n quadratic measurements of the form yi = |〈ai,x〉| + wi where ai ∈ C are known sensing vectors and wi is measurement noise. We ask the following weak recovery question: what is the minimum number of measurements n needed to produce an estimator x̂(y) that is positively correlated with the signal x? We consider the case of Gaussia...

the effect of explicit teaching of metacognitive vocabulary learning strategies on recall and retention of idioms

چکیده ندارد.

Signal Coding for Low Power: Fundamental Limits and Practical Realizations

Signal Coding for Low Power: Fundamental Limits and Practical Re

Transitions on high capacitance busses result in considerable system power dissipation. Therefore, various coding schemes have been proposed in the literature to encode the input signal in order to reduce the number of transitions. In this paper, we present: 1.) fundamental bounds on the activity reduction capability of any encoding scheme for a given source, and 2.) practical novel encoding sc...